Central Limit Theorems for Multicolor Urns with Dominated Colors
نویسندگان
چکیده
An urn contains balls of d ≥ 2 colors. At each time n ≥ 1, a ball is drawn and then replaced together with a random number of balls of the same color. Let An =diag An,1, . . . , An,d be the n-th reinforce matrix. Assuming EAn,j = EAn,1 for all n and j, a few CLT’s are available for such urns. In real problems, however, it is more reasonable to assume EAn,j = EAn,1 whenever n ≥ 1 and 1 ≤ j ≤ d0, lim inf n EAn,1 > lim sup n EAn,j whenever j > d0, for some integer 1 ≤ d0 ≤ d. Under this condition, the usual weak limit theorems may fail, but it is still possible to prove CLT’s for some slightly different random quantities. These random quantities are obtained neglecting dominated colors, i.e., colors from d0 + 1 to d, and allow the same inference on the urn structure. The sequence (An : n ≥ 1) is independent but need not be identically distributed. Some statistical applications are given as well. 1. The problem An urn contains aj > 0 balls of color j ∈ {1, . . . , d} where d ≥ 2. At each time n ≥ 1, a ball is drawn and then replaced together with a random number of balls of the same color. Say that An,j ≥ 0 balls of color j are added to the urn in case Xn,j = 1, where Xn,j is the indicator of {ball of color j at time n}. Let Nn,j = aj + n ∑
منابع مشابه
Central limit theorems for a class of irreducible multicolor urn models
We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different colors. Then under appropriate norming the multivariate distribution of the weak limits of these linear combinations is obtained and independence and dependence is...
متن کاملCentral limit theorems for a hypergeometric randomly reinforced urn
We consider a variant of the randomly reinforced urn where more balls can be simultaneously drawn out and balls of different colors can be simultaneously added. More precisely, at each time-step, the conditional distribution of the number of extracted balls of a certain color given the past is assumed to be hypergeometric. We prove some central limit theorems in the sense of stable convergence ...
متن کاملA Central Limit Theorem and Its Applications to Multicolor Randomly Reinforced Urns
Let (Xn) be a sequence of integrable real random variables, adapted to a filtration (Gn). Define
متن کاملFunctional Limit Theorems for Multitype Branching Processes and Generalized Pólya Urns
A functional limit theorem is proved for multitype continuous time Markov branching processes. As consequences, we obtain limit theorems for the branching process stopped by some stopping rule, for example when the total number of particles reaches a given level. Using the Athreya–Karlin embedding, these results yield asymptotic results for generalized Pólya urns. We investigate such results in...
متن کاملMulticolor urn models with reducible replacement matrices
Consider the multicolored urn model where after every draw, balls of the different colors are added to the urn in proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not irreducible. For three and four color urns, we derive the asymptotic behavior of linear combinations of number of balls. In particular, we show that certain li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009